Settling-time improvement in global convergence lagrangian networks
نویسنده
چکیده
Abstract: In this brief, a modification of Lagrangian networks given in (Xia Y., 2003) is presented. This modification improves the settling time of the convergence of Lagrangian networks to a stationary point; which is the optimal solution to the nonlinear convex programming problem with linear equality constraints. This is important because, in many real-time applications where Lagrangian networks are used to find an optimal solution, such as in signal and image processing, this settling time is interpreted as the processing time. Simulation results applied to a quadratic optimization problem show that settling time is improved from about to 2000 to 20 seconds. Lyapunov theory was used to obtain our main result.
منابع مشابه
A Comprehensive Study of Several Meta-Heuristic Algorithms for Open-Pit Mine Production Scheduling Problem Considering Grade Uncertainty
It is significant to discover a global optimization in the problems dealing with large dimensional scales to increase the quality of decision-making in the mining operation. It has been broadly confirmed that the long-term production scheduling (LTPS) problem performs a main role in mining projects to develop the performance regarding the obtainability of constraints, while maximizing the whole...
متن کاملMultiplier Algorithm Based on A New Augmented Lagrangian Function
In this paper, for nonconvex optimization problem with both equality and inequality constrains, we introduce a new augmented Lagrangian function and propose the corresponding multiplier algorithm. The global convergence is established without requiring the boundedness of multiplier sequences. In particular, if the algorithm terminates in finite steps, then we obtain a KKT point of the primal pr...
متن کاملA Lagrangian Decomposition Algorithm for Robust Green Transportation Location Problem
In this paper, a green transportation location problem is considered with uncertain demand parameter. Increasing robustness influences the number of trucks for sending goods and products, caused consequently, increase the air pollution. In this paper, two green approaches are introduced which demand is the main uncertain parameter in both. These approaches are addressed to provide a trade-off b...
متن کاملMean Curvature Flows of Lagrangian Submanifolds with Convex Potentials
This article studies the mean curvature flow of Lagrangian submanifolds. In particular, we prove the following global existence and convergence theorem: if the potential function of a Lagrangian graph in T 2n is convex, then the flow exists for all time and converges smoothly to a flat Lagrangian submanifold.
متن کاملRAL 95-009 Convergence Properties of an Augmented Lagrangian Algorithm for Optimization with a Combination of General Equality and Linear Constraints
ABSTRACT We consider the global and local convergence properties of a class of augmented Lagrangian methods for solving nonlinear programming problems. In these methods, linear and more general constraints are handled in different ways. The general constraints are combined with the objective function in an augmented Lagrangian. The iteration consists of solving a sequence of subproblems; in eac...
متن کامل